//创建链表
function createList(arr) {
  let head = new ListNode(arr[0]);    //创建头结点
  let cur = head;   //指向头结点
  for (let i = 1; i < arr.length; i++) {   //遍历数组
    cur.next = new ListNode(arr[i]);    //创建新结点
    cur = cur.next;  //指向新结点
  }
  return head;    //返回头结点
}
function ListNode(val) {
  this.val = val;
  this.next = null;
}

export {
  createList,
  ListNode
}